Design Methods for Parallel Hardware Implementation of Multimedia Iterative Algorithms

Parallel GPU Implementation of Iterative PCA Algorithms

Principal component analysis (PCA) is a key statistical technique for multivariate data analysis. For large data sets, the common approach to PCA computation is based on the standard NIPALS-PCA algorithm, which unfortunately suffers from loss of orthogonality, and therefore its applicability is usually limited to the estimation of the first few components. Here we present an algorithm based on ...

Efficient parallel implementation of iterative reconstruction algorithms for electron tomography

Electron tomography (ET) combines electron microscopy and the principles of tomographic imaging in order to reconstruct the threedimensional structure of complex biological specimens at molecular resolution. Weighted back-projection (WBP) has long been the method of choice since the reconstructions are very fast. It is well known that iterative methods produce better images, but at a very costl...

Specialized Hardware for Implementation of Evolutionary Algorithms

Evolutionary Algorithms (EAs) are getting more and more popular and many successful applications of these principles have been reported. One of the major drawbacks of these approaches in general is that they are often not competitive with respect to runtime in comparison to other methods. A natural way to speed up these algorithms and to handle large problem instances are parallel implementatio...

Transformation of Rendering Algorithms for Hardware Implementation

Design Methods for Fpga-based Implementation of Combinatorial Search Algorithms

Many combinatorial search problems can be efficiently formulated and solved over Boolean and ternary matrices that keep the initial and all the required intermediate data. Three of such problems, namely, the Boolean satisfiability, covering and graph coloring, have been examined and analyzed. The results of analysis make it possible suggesting a number of reusable functional blocks for the cons...